//2009/08/26 10:38:58
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <sstream>
#include <algorithm>

using namespace std;

class AlmostPrimeNumbers
{
public:
    int getNext(int m)
    {
        for (int i=m+1; ; i++)
        {
            bool flag = false;
            for (int j=2; j<i/2; j++)
                if (i%j==0)
                {
                    flag = true;
                    break;
                }
            if (flag)
            {
                int j;
                for (j=2; j<=10&&i%j!=0;j++);
                if (j>10) return i;
            }
        }
    }
};
